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Abstract 

A code C is ^Z^-additive if the set of coordinates can be parti- 
tioned into two subsets X and Y such that the punctured code of C 
by deleting the coordinates outside X (respectively, Y) is a binary 
linear code (respectively, a quaternary linear code). In this paper 
Z2^4-additive codes are studied. Their corresponding binary images, 
via the Gray map, are Z^^-linear codes, which seem to be a very 
distinguished class of binary group codes. 

As for binary and quaternary linear codes, for these codes the 
fundamental parameters are found and standard forms for generator 
and parity check matrices are given. For this, the appropriate inner 
product is deduced and the concept of duality for Z^^-additive codes 
is defined. Moreover, the parameters of the dual codes are computed. 
Finally, some conditions for self-duality of Z^^-additive codes are 
given. 

1 Introduction 

Let Z2 and Z4 be the ring of integers modulo 2 and 4 respectively. Let 
Z£ denote the set of all binary vectors of length n and let Z4 be the set 
of all quaternary vectors of length n. Any non-empty subset C of is a 
binary code and a subgroup of is called a binary linear code or a ^-linear 
code. Equivalently, any non-empty subset C of Z4 is a quaternary code and 
a subgroup of Z^ is called a quaternary linear code. 

*This work was supported in part by the Spanish MEC and the European FEDER under 
Grant MTM2006-03250 and also by the UAB under Grant PNL2006-13. The material in 
this paper was presented in part at V Jornadas de Matemdtica Discreta y Algoritmica, 
Soria, Spain, July 2006. 

^The authors are members of the Department of Information and Communications 
Engineering, Universitat Autonoma de Barcelona, 08193-Bellaterra, Spain. 
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Quaternary linear codes can be viewed as binary codes under the Gray 
map defined as 0(0) = (0, 0), 0(1) = (0, 1), 0(2) = (1,1), 0(3) = (1, 0). If C 
is a quaternary linear code, then the binary code C = 0(C) (coordinatewise 
extended) is said to be a Z^-linear code. The notions of dual code of a 
quaternary linear code C, denoted by C x , self-orthogonal code (when C C C x ) 
and self-dual code (when C = C L ) are defined in the standard way (see |22j) 
in terms of the usual inner product for quaternary vectors (see |15J). Since 
in general the binary code C = 0(C) is not linear, it need not have a dual. 
However, the binary code C± = 0(C ± ) is called the Z^-dual of C = 0(C). 

Since 1994, quaternary linear codes have became significant due to its 
relationship to some classical well-known binary codes as the Nordstrom- 
Robinson, Kerdock, Preparata, Goethals or Reed-Muller codes (see [15J). It 
was proved that the Kerdock code and the Preparata-like code are Z 4 -linear 
codes and, moreover, the Z 4 -dual code of the Kerdock code is the Preparata- 
like code. Lately, also some families of quaternary linear codes, called QRM 
and ZRM, related to the Reed-Muller codes have been studied in [I] and [5] , 
respectively. 

Additive codes were first defined by Delsarte in 1973 in terms of associ- 
ation schemes (see [13], [E]). In general, an additive code, in a translation 
association scheme, is defined as a subgroup of the underlying abelian group. 
In the special case of a binary Hamming scheme, that is when the underlying 
abelian group is of order 2 n , the only structures for the abelian group are 
those of the form x Zf, with a + 2j3 = n. Therefore, the subgroups C of 
Zg x are the only additive codes in a binary Hamming scheme. In order to 
distinguish them from additive codes over finite fields (see pQ, [2], [3], [T8]). 
from now on we will call them Z2Z .4- additive codes. 

The binary image of a Z 2 Z 4 -additive code under the extended Gray map 
defined in Section[2]is called Z 2 Z 4 -/mear code. In [llj and [21], binary perfect 
1-error correcting codes (or 1-perfect codes) which are Z 2 Z 4 -linear codes are 
described and all such 1-perfect codes are characterized. More examples, such 
as extended 1-perfect and Hadamard codes which are Z 2 Z 4 -linear codes are 
studied in subsequent papers (see [9], [19], [23], [26]). Some notorious codes, 
e.g. Kerdock-like and Preparata-like codes, can have a Z 4 -linear structure 
(see [IS]), but they cannot have a Z 2 Z 4 -linear structure with non-empty 
binary part (see |T0~1). 

As we have seen, the Z 2 Z 4 -additive codes belong to the more general fam- 
ily of additive codes. However, notice that one could think of other families of 
codes with an algebraic structure that also include the Z 2 Z 4 -additive codes; 
such as mixed group codes and translation invariant propelinear codes. 

Mixed group codes are defined as subgroups of a group of type G = G\ x 
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■ • • x G r , where Gi is a finite abelian group for alH = 1, . . . , r (see [IB], [2"T]). 
Since any finite abelian group has a factorization in cyclic groups, we can 
also think about a mixed group code as a subgroup of Z^ x • • • x Z is , where 
the indices i±, . . . ,i s are not necessarily different. If we are interested in a 
binary version of these codes, we need a one-to-one mapping from Zj . to 
Z™ (where 2 m > ij) for all j = 1, . . . , s. In [8j, it was shown that the indices 
ii, . . . ,i s must be all even, if we want to use a Gray map (ft which has the 
classical property that d((j)(i) , <j)(i + 1)) = 1, where d(-,-) is the Hamming 
distance between binary vectors. This Gray map is unique, up to coordinate 
permutation, if the binary image is also Hamming compatible. Moreover, it 
was also proved that if the binary image of a subgroup of Z^ x • • ■ x 7L ia , 
using such Gray map, is a 1-perfect code, then ij 6 {2, 4}, for all j — 1, . . . , s 
(i.e. it is also a Z 2 Z 4 -linear code). 

Translation invariant propelinear codes were first defined in 1997 (see 
[24] . [25]). In [21], it was also proved that all such binary codes are group- 
isomorphic to subgroups of Z 2 x Z 4 x Q|, where Q 8 is the non-abelian 
quaternion group on eight elements. Hence, abelian translation invariant 
propelinear codes are exactly all the Z 2 Z 4 -linear codes. 

Most of the concepts on Z 2 Z 4 -additive codes described in this paper have 
been implemented by the authors as a new package in Magma (see [7]). 
Magma is a software package designed to solve computationally hard prob- 
lems in algebra, number theory, geometry and combinatorics. Currently it 
supports the basic facilities for linear codes over integer residue rings and 
Galois rings; moreover, it also supports functions for additive codes over a 
finite field, which are a generalization of the linear codes over a finite field 
(see p21 Chapter 119, 120]). However, it does not include functions to work 
with Z 2 Z 4 -additive codes. For this reason, a beta version of this new package 
for Z 2 Z 4 -additive codes and the manual with the description of all functions 



can be downloaded from the web page http://www.ccg.uab.cat. For any 



comment or further information about this package, you can send an e-mail 
to support- ccg@deic.uab. cat. 

The aim of this paper is a general study of Z 2 Z 4 -additive codes and the 
corresponding Z 2 Z 4 -linear codes. It is organized as follows. In Section [2j we 
give the definition of Z 2 Z 4 -additive and Z 2 Z 4 -linear codes, we find which are 
the fundamental parameters, and we also discuss about the automorphism 
groups of these codes. In Section [3j we deduce a standard form for generator 
matrices of Z 2 Z 4 -additive codes. Section @] is devoted to study duality for 
Z 2 Z 4 -additive codes defining the appropriate inner product. In Section [5], we 
show how the generator and parity check matrices are related and we also 
compute the parameters of the dual code. Finally, in Section® we give some 
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conditions for self-duality. 



2 Definitions 

From now on, we will focus on Z 2 Z 4 -additive codes C, which are subgroups of 
x Zf. We will take an extension of the usual Gray map: $ : Zf x Z4 — > 
1%, where n = a + 2(3, given by 

$(x,y) = (x,0(yi),...,0(y/j)) 

VxgZ", yy = (yi,...,yp)eZi; 

where : Z 4 — > l\ is the usual Gray map, that is, 

0(0) = (0, 0), 0(1) = (0, 1), 0(2) = (1, 1), 0(3) = (1, 0). 

This Gray map is an isometry which transforms Lee distances defined in 
the Z 2 Z 4 -additive codes C over Zg x Z 4 to Hamming distances defined in 
the binary codes C = Note that the length of the binary code C is 

n = a + 2(3. 

Since C is a subgroup of Z2 x Z 4 , it is also isomorphic to an abelian 
structure like Z2 x Z 4 . Therefore, C is of type 2 7 4 <5 as a group, it has \C\ = 
27+25 coc ! eworc l s anc l the number of order two codewords in C is 2 1+s . 

Let X (respectively Y) be the set of Z 2 (respectively Z 4 ) coordinate po- 
sitions, so \X\ = a and \Y\ = (3. Unless otherwise stated, the set X corre- 
sponds to the first a coordinates and Y corresponds to the last (3 coordinates. 
Call Cx (respectively Cy) the punctured code of C by deleting the coordinates 
outside X (respectively Y). Let Cf, be the subcode of C which contains all 
order two codewords and let k be the dimension of (Cb)x, which is a binary 
linear code. For the case a = 0, we will write k — 0. 

Considering all these parameters, we will say that C (or equivalently C = 
$(C)) is of type (a, f3; 7, 5; k). Notice that Cy is a quaternary linear code of 
type (0, f3; 7y, 5; 0), where < 7y < 7, and Cx is a binary linear code of type 
(a, 0; 7x, 0; 7 X ), where k < 7x < 7. 

Definition 1 Let C be a Z 2 Z 4 - additive code, that is a subgroup of x Z 4 . 
We say that the binary image C = $(C) is a Z 2 Z 4 -linear code of length 
n = a + 2(3 and type (a, f3; 7, 5; k), where 7, 5 and k are defined as above. 

Note that Z 2 Z 4 -linear codes are a generalization of binary linear codes 
and Z 4 -linear codes. When (3 = 0, the binary code C = C corresponds to a 
binary linear code. On the other hand, when a — 0, the Z 2 Z 4 -additive code 
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C is a quaternary linear code and its corresponding binary code C = is 
a Z 4 -linear code. 

Two Z 2 Z 4 -additive codes C\ and C 2 both of type (a, (3; 7, 5; k) are said 
to be monomially equivalent, if one can be obtained from the other by per- 
mutating the coordinates and (if necessary) changing the signs of certain 
Z 4 coordinates. Two Z 2 Z 4 -additive codes are said to be permutation equiv- 
alent if they differ only by a permutation of coordinates. The monomial 
automorphism group of a Z 2 Z 4 -additive code C, denoted by MAut(C), is the 
group generated by all permutations and sign-changes of the Z 4 coordinates 
that preserve the set of codewords of C, while the permutation automorphism 
group of C, denoted by PAut(C), is the group generated by all permutations 
that preserve the set of codewords of C (see [T?]). 

If two Z 2 Z 4 -additive codes C\ and C 2 are monomially equivalent, then, 
after the Gray map, the corresponding Z 2 Z 4 -linear codes C\ = $(Ci) and 
C 2 = $(C 2 ) are isomorphic as binary codes. Note that the inverse statement 
is not always true. 



3 Generator matrices of Z2Z4-additive codes 



Let C be a Z 2 Z 4 -additive code. Although C is not a free module, every 
codeword is uniquely expressible in the form 



5> 



U.; 



3 =7+1 



iV 



3 ' 



where Aj G Z 2 for 1 < i < 7, G Z 4 for 7 + 1 < j < 7 + 5 and Uj, are 
vectors in Z 2 x Z 4 of order two and order four, respectively. The vectors 
give us a generator matrix Q of size (7 + 5) x (a + /3) for the code C. 



Ui,V. 



Moreover, we can write Q as 





2B 3 


B 2 


Q 



where Bi, B2, -B3 are matrices over Z 2 of size 7 x a, 5 x a and 7 x /3, respec- 
tively; and Q is a matrix over Z 4 of size 5 x /3 with quaternary row vectors 
of order four. 

In [TS], it was shown that any quaternary linear code of type (0, (3; 7, 5; 0) 
is permutation equivalent to a quaternary linear code with a generator matrix 



of the form 



Qs = 



2T 


2/ 7 





S 


R 


h 



(2) 
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where R, T are matrices over Z 2 of size 5x7 and 7 x ((3 — 7 — 5) , respectively; 
and S is a matrix over Z 4 of size 5 x ((3 — 7 — 5). In this section, we will 
generalize this result for Z 2 Z4-additive codes, so we will give a canonical 
generator matrix for these codes (see [6J). 

First, notice that changing ones by twos in the coordinates over Z 2 , we 
can see the Z 2 Z 4 -additive codes as quaternary linear codes. Let x be the 
map from Z 2 to Z4, which is the usual inclusion from the additive structure 
in Z 2 to Z 4 : x(0) = 0, %(1) = 2. This map can be extended to the map 
(x,Jd):Z?xZf - 



ZJ x Z4, which will also be denoted by x- 



Theorem 1 Let C be a TL^L^-additive code of type (a, (3; 7, 5; k). Then, C 
is permutation equivalent to a Z 2 Z .4- additive code with canonical generator 
matrix of the form 



(3) 





f h 


T b 


2T 2 








Qs= 1 

















V 


s b 


s q 


R 





where T b , T 1; T 2 , i?, 5& are matrices over Z 2 and S 9 a matrix over Z4. 

Proof: Since k is the dimension of the matrix Si over Z 2 given in ([T]), 
the code C has a generator matrix of the form 



( L 







By 





V 



Bo 



2B 3 \ 
2B 4 



Q J 



where Bi,B 2 , B 3 and B4 are matrices over Z 2 of size k x (a — k), 5 x (a — k), 
k x (3 and (7 — k) x /?, respectively; and Q is a matrix over Z 4 of size 5 x (3. 

The quaternary linear code C~ of type (0, a — k + f3\ 7 — k, 5; 0) generated 
by the matrix 

2B 4 



2B 2 Q 

is permutation equivalent to a quaternary linear code with generator matrix 
of the form 






2Ti 


21 





2S b 


S q 


R 


Is 



where the permutation of coordinates fixes the first a — k coordinates (see 
[15] or (|2J)). So, the quaternary linear code x(C) generated by the matrix 

2B S \ 



2I K 




2B\ 
2B 4 



2Bo 



Q J 
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is permutation equivalent to a quaternary linear code with generator matrix 
of the form 





24 


2T b 


2T 2 
















2Ti 


21 










2S b 


S q 


R 


Is 



Finally, C is permutation equivalent to a Z 2 Z 4 -additive code with gener- 
ator matrix x -1 (<? x ) = Qs- A 



Example 1 Let C\ denote the Z 2 Z 4 - additive code of type (1,3; 1,2; 1) with 
generator matrix 





2 


2 


2 





1 


1 







1 


2 





The code C\ can also be generated by the matrix 





2 


2 


2 





1 


1 








1 








The quaternary linear code C generated by 



110 
1 3 



is permutation 



equivalent to a quaternary linear code with generator matrix Q 
So, the quaternary linear code x(C) generated by 



1 1 
3 1 



2 


2 


2 


2 ' 




1 


1 







1 








2 


2 










1 


1 







3 








is permutation equivalent to a quaternary linear code with generator matrix 

Therefore, the code C\ is permutation equivalent to a 7Li7L{-additive code with 
canonical generator matrix 

<3s = x-\Q x ) 





2 











1 


1 








3 
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Example 2 Let C 2 be a Z 2 Z 4 - additive code of type (3, 4; 3,1; 3) with gener- 
ator matrix 

/1 002200\ 

1 1 1 2 2 2 2 

1 1 2 2 ' 
\ 1 1 1 | 1 1 1 1 / 

By Theorem d C2 is permutation equivalent to a Z 2 Z 4 - additive code with 
canonical generator matrix 











2 


2 





o \ 





1 























1 


2 


2 

















1 


1 


1 


1 / 



4 Duality of Z2Z4-additive codes 

For linear codes over finite fields or finite rings there exists the well-known 
concept of duality. In this section, we will study this concept for Z 2 Z 4 - 
additive codes. First, we will show that the inner product of elements of a 
finite abelian group can be uniquely defined. Then, considering the finite 
group Z2 x Z 4 we will define the notions of duality, as the additive dual 
code and the Z 2 Z 4 -dual code, for Z 2 Z 4 -additive codes and its corresponding 
Z 2 Z 4 -linear codes, respectively. 

Given a finite abelian group (G, +) of exponent m > 1 (so, for each 
b G G we have mb = 0), we call dual group of G, denoted by G, the group of 
homomorphisms from G into Z m , G = Hom(G, Z m ). 

Example 3 Let (G, +) be the cyclic group of order four with generator a, 
so G = {a, 2a, 3a, 4a = 0}. If we know (p(a), where (p G G, we will know 
the image of any element in G, because for any b G G we have b = ia and 
tp(b) = (p(ia) = iip(a) G Z 4 . So, there are four different homomorphisms that 
we can define over G: 





<p(0) 


<p(a) 


<^(2a) 


Lp(3a) 
















<Pi 





1 


2 


3 


¥2 





2 





2 


<f3 





3 


2 


1 



Note that, in general, for any cyclic group (G, +) of order m with genera- 
tor a, we can construct all the possible homomorphisms as (pk(ia) = hi G Z m . 
Note also that ipk(b) + ip s (b) = <fk+s{b), for any b G G. 
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It is well-known that (G, ■) is an abelian group by using the operation 
(ip ■ X)(g) = <p(g) + A(^), where <p, A G G and g G G (see [2D])- The group 
G has the same cardinality as G and both groups are isomorphic (see [20]). 
but there is no a canonical (or natural) isomorphism from G to G. 

Assume G is a cyclic group of order m and fix a generator a G G. Any 
homomorphism (p E G — Hom(G,Z m ) is defined knowing y?(a). If <p(a) = 
A; G Z m , this homomorphism will be denoted by pk arid, for any element 
b = ia G G, (fk{b) = Pk{ia) — Wkia) — ik G Z m . So, we can define an 
isomorphism G — > G, such that for all c G G we have c = ja i— > <^j. Note 
that this isomorphism depends on the fixed generator a G G. 

Let £ri, G2 be two abelian groups of exponent m > 1. A bilinear map of 
Gi x G2 into Z m is a map 

Gi x G2 — > Z m 
(xi,x 2 ) 1 — > (xi,x 2 ) 

such that for Xi G Gi the function X2 ^— > (xi, X2) and for x 2 G G2 the function 
x\ 1 — > (xi,^) are homomorphisms. 

Let G be an abelian group of exponent m > 1. A special case of bilinear 
map is 

G x G — > Z m , (4) 

where (6, 1— > </?(6) G Z m , for all 6 G G and <p & G. Another special case of 
bilinear map is the so called inner product in G given by 

G x G — > Z m , (5) 

where (6, c) 1— >■ </?(&) G Z m , ^ : G — > G is a fixed isomorphism and ip = tp(c), 
for all b, c G G. 

Note that although the bilinear map given by (00) is canonically defined, 
the inner product defined by §5§ depends on the particular isomorphism (p 
from G to G that we use. 

Assume again G is a cyclic group of order m and fix a generator a G G. 
The inner product in G is defined uniquely by 

(6, c) ^ (b, c) = <pj(b) = ipj(ia) = ji G Z m , (6) 

where b = ia G G, c = ja G G and ^ 6 G = Hom(G, Z m ). 

Let G' be a subgroup of G generated by an element a' G G' of order £, 
where t \ m. The dual group of G' could be considered as Hom(G', Zf) or 
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Hom(G', Z TO ) depending on whether the exponent of G' is t or m, respectively. 
In both cases a generator a' in G' is send to an element of order t in Z t or 
Z m , respectively. This situation can be represented by 

G — > TLt — > Z m 
a' i — > 1 i — > s 

where s G Z m is an element of order t. Then, after fixing a generator a' G G' 
and an element s G Z m of order t, the inner product of elements of G' seen 
as elements in G is defined uniquely by 

(b, c) i ► (6, c) m = s(6, c)i = s^(6) = scpj(ia') = sji G Z m , 

where 6 = ia', c = ja' and <pj G Hom(G', Z t ). 

It is well-known (see j2(]]) that if G is a finite abelian group, expressed as 
a product G = Gi x G 2 , then G is isomorphic to Gi x G 2 under the mapping 
Gi x G 2 — ► G, where the element (Ai, A2) G G± x G2 is transformed into an 
element in G such that for all (x±,X2) G G 

(Ai, A 2 )(xi,x 2 ) = Ai(xi) + A 2 (x 2 ). 

Moreover, any finite abelian group G is isomorphic to a product of cyclic 
groups, specifically, we can write 

G = Z mi x Z m2 x ■ ■ • x Z mfe , 

where 1 < mi | m 2 | • • ■ | m^. Therefore, we have that the inner product, 
defined by © in a cyclic group, can be extended to any finite abelian group 
in the following way: 

Proposition 1 Let (G, +) be a finite abelian group of exponent m and con- 
sider the decomposition 

G = Z mi x Z m2 x ■ ■ • x Z mfe , 

where 1 < mi | m 2 | ■ • • | = m and m = Sivrii, for all i = 1, . . . , k. After 
fixing a generator G Z m - in each component and elements si G Z m of 
order mi, any element u = U\ai + w 2 a 2 + ■ ■ • + u^a^ in G is expressed as 
u = (ui, U2, • • ■ , Uk) G G in this fixed generators system. 

The inner product of elements u = (u±, U2, ■ • • , Uk),v = (v 1, t> 2 , • • • , Vk) G 
G is defined uniquely by 

(u,v) m = S ^s i {u h v i ) rrii = 2J Si<f Vi (ui) = ^SiViUi G Z m . (7) 

i i i 
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Now, consider the finite abelian group Z 2 x Z 4 whose elements are vectors 
of a + (3 coordinates (the first a over Z 2 and the last (3 over Z 4 ). By Propo- 
sition [H fixing generators a* = 1 G Z 2 , for 1 < z < a, and <2j G {1,3} G Z 4 , 
for a + 1 < i < a + /3, and also fixing the values Sj = 2, for 1 < i < a, 
which is the only possible value of order two in Z 4 , and Sj = 1 G {1,3} C Z 4 , 
for a + 1 < i < a + /3, we can write the inner product given by ([7]) in the 
following way that we will call standard inner product: 

a a+/3 
(u,v) = 2{ S ^^U i V, i ) + UjVj G Z4, 

i=l j=a-{-l 

where u, v G Z 2 x Z 4 . 

Note that although Si is uniquely defined for 1 < i < a, the value of Sj, for 
a + l<i<a + j3, can be chosen from {1,3} and so, we can produce several 
different presentations for the inner product. Also note that all of these 
different presentations of the inner product can be reduced to the standard 
one, as long as in the computation of (u, v) we take the representation of 
vector u using the given generators a, and the representation of vector v 
using the generators a- = G Z 2 , for 1 < i < a, and a\ = SjOj G Z 4 , for 
a + l<i<a + f3. 

We can also write the standard inner product as 



where J„ 



2L 











(u, V) = U-Jn-V 1 



is a diagonal matrix over Z 4 . Note that when a = 



the inner product is the usual one for Z 4 -vectors (i.e. vectors over Z 4 ) and 
when p — it is twice the usual one for Z 2 -vectors. 

Let C be a Z 2 Z 4 -additive code of type (a, f3; 7, 5; k) and let C = $(C) 
be the corresponding Z 2 Z 4 -linear code. The additive orthogonal code of C, 
denoted by C -1 , is defined in the standard way 

C L = {v G Zo* x Zj I (u, v) = for all u G C}. 

We will also call C 1 - the additive dual code of C. The corresponding binary 
code ${C L ) is denoted by C± and called Z 2 Z 4 -(iwa/ code of C. In the case 
that a = 0, so when C is a quaternary linear code, C -1 is also called the 
quaternary dual code of C and C± the X^-dual code of C. 

The additive dual code C 1 - is also a Z 2 Z 4 -additive code, that is a sub- 
group of Z£ x Zj. Its weight enumerator polynomial is related to the weight 
enumerator polynomial of C by McWilliams Identity (see [13]). Notice that 
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C and C± are not dual in the binary linear sense but the weight enumera- 
tor polynomial of C±_ is the Mc Williams transform of the weight enumerator 
polynomial of C (see p3], pi]). 

Lemma 1 Let C be a Z 2 Z 4 - additive code of type (a, (3; 7, 5; k) and C 1 - its 
additive dual code. Then, | C 1 1 C- 1 - 1 = 2 n , where n = a + 2(3. 

Proof: From the Mc Williams Identity, 

W c , (X, Y) = ^W c (X + Y t X-Y). 
Taking X = Y we obtain, 

\C L \X n = —(2X) n - wm 

I ^ I 

and hence \C L \\C\ = 2 n . A 

Finally, notice again that one could think on Z 2 Z 4 -additive codes (or 
Z 2 Z 4 -linear codes) only as quaternary linear codes (or Z 4 -linear codes), chang- 
ing ones by twos in the coordinates over Z 2 . However, they are not equivalent 
to the quaternary linear code, since the inner product defined in Z2 x Z 4 
gives us that the dual code of a Z 2 Z 4 -additive code is not equivalent to the 
dual code of the corresponding quaternary linear code. Take, for example, 
a = (3 = 1 and the vectors v = (1, 3) and w = (1,2). It is easy to check that 
(v, w) — 0, so v and w are orthogonal. If we change the ones by twos in the 
coordinates over Z 2 of these vectors we get v' = (2, 3) and w' = (2, 2), which 
are not orthogonal in the quaternary sense. 



5 Parity-check matrices of Z2Z4-additive codes 

In this section, first we will prove two different methods to construct the 
additive dual code of a Z 2 Z 4 -additive code and we will compute the type 
of this additive dual code. Then, we will apply one of these two methods 
to show how to construct a parity-check matrix of a Z 2 Z 4 -additive code, or 
equivalently a generator matrix of its additive dual code, when the Z 2 Z 4 - 
additive code is generated by a canonical generator matrix as in ([3]). 

Let C be a Z 2 Z 4 -additive code of type (a, (3; 7, 5; k). Since C is a subgroup 
of Zf x Z 4 , the code C could be seen as the kernel of a group homomorphism 
onto Zg x Z4, that is, C = ker where 



12 



The additive dual code C is also the kernel of another group homomorphism 
onto Z2 x Z4, that is, C L = ker where 

$ . ^2 ^ ^4 ^ ^2 ^ ^4 • 

The homomorphism $ can be represented by a matrix 7i, which can be 
viewed as a parity-check matrix for the Z 2 Z 4 -additive code C or as a generator 
matrix for its additive dual code C^. Vice versa, the homomorphism $ can 
be represented by a matrix Q, which can be viewed as a parity-check matrix 
for the additive dual code C 1 - or as a generator matrix for the Z 2 Z 4 -additive 
code C. 

Example 4 The code C\ (or the corresponding C\ = <&{C\)) in Example 
[7] is a Z 2 Z 4 - additive code (or a Z 2 Z 4 -/znear code) of type (1,3; 1,2; 1) with 
generator matrix 





2 


2 


2 





1 


1 







1 


2 


3 



The generator matrix Q\ for C\ can be also viewed as a parity-check matrix 
for its additive dual code . Notice also that \C\\ = \C\\ = 2 • 4 2 = 32, so by 
LemmaUl \Ct\ = 2 7 /32 = 4. 

In order to construct the additive dual code of a Z 2 Z 4 -additive code, we 
will need the following maps: £ from Z 4 to Z 2 which is the usual one modulo 
two, that is £(0) = 0, £(1) = 1, £(2) = 0, £(3) = 1; and the identity map 1 
from Z 2 to Z 4 , that is l(0) = 0, = 1. These maps can be extended to the 
maps (£, Id) : Z^ x zf — ► Zn 1 x Zf and (t, Jd) : Zg x Zj — ► Z£ x Zf , which 
will also be denoted by £ and l, respectively. Recall also the map x from Z 2 to 
Z 4 which is the normal inclusion from the additive structure in Z 2 to Z 4 , that 
isx(0) = 0, x(l) = 2; and its extension (%, Id) : Z^xZ^ — > Z^xZf, denoted 
also by x- We denote by (■, -) 4 the standard inner product for quaternary 
vectors. 

Lemma 2 If u e Z 2 x Z 4 , v G Z^ +l3 , then {x{ u )^ v )i — ( u ->£( v ))- 

Proof: (x(u),v) A = Ef=i( 2 ^M + YTj^+i u j v j = T,"=i( 2u i)( v i mod 

Corollary 1 Ifu,v E Z 2 x Z 4; then (x(u), l{v))± = (u,v). 
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Proof: By Lemma [2], (x(u) , l(v)) 4 = (u,£(l(v))) = (u,v). A 
Proposition 2 Let C be a Z 2 Z 4 - additive code of type (a, j3; 7, 6; k). Then, 

Proof: We know that if v G C -1 , then (u,v) = 0, for all u G C. By 
Corollary [1], (u,v) = (x( u ), i (' u ))4 = 0. Therefore, £(l(v)) — v G ^(x(C)" 1 ") 
and C 1 - C ^(x(C)- 1 ). On the other hand, if v G x(C)" 1 ", then (x(u),f) 4 = 0, 

for all ueC. By Lemma [21 (x(u),v) 4 = («,£(«)) = °- Thus ' C C x 

and we obtain the equality A 

Proposition 3 Let C be a Z 2 Z 4 - additive code of type (a, j3; 7, 6; k). Then, 

Proof: Let ^ be a generator matrix of the Z 2 Z 4 -additive code C written 
as in ([T}). Then, the quaternary linear code £ _1 (C) has a generator matrix of 
the form 

/ 2I a \ 

B 1 2B 3 . (8) 
\ B 2 Q ) 

We will show that d 6 C 1 if and only if x( v ) ^H^)" 1 - m fact, for each 
row vector / in the matrix (2J a 0), we have (x( v ),f)4 = Yli=i f$ v i = 
because there is only one index i such that f\ = 2. Moreover, by Corollary 
IH = (v, u) = (x(v), t(«)) 4 , for all u G C. A 

The following question we will settle is the computation of the type of the 
additive dual code of a given Z 2 Z 4 -additive code C. First, we will remember 
this well-known result for quaternary linear codes, that is for Z 2 Z 4 -additive 
codes with a = 0. Then, we will generalize it for Z 2 Z 4 -additive codes, not 
necessarily quaternary linear codes. 

Lemma 3 /15j/ IfC is a quaternary linear code of type (0, (3; 7, 5; 0), then the 
quaternary dual code C 1 - is of type (0, (3; 7, (3 — 7 — S; 0) . 

Theorem 2 Let C be a Z 2 Z 4 - additive code of type (a, f3; 7, 5; k) . The additive 
dual code C 1 - is then of type (a, /3; 7, 5; k), where 

7 = a + 7 — 2k, 
5 = /5 — 7 — <5 + k, 
R = a — k. 
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Proof: Let Q be a generator matrix of the Z 2 Z 4 -additive code C written 
as in (PQ). Then, the matrix (jHJ) is a generator matrix for the quaternary linear 
code £ -1 (C), which is of type (0, a + /3; 7', 5'; 0), where 7' = a + 7 — 2k and 
<5' = 5 + k. The value of 5' comes from the fact that the k independent binary 
vectors of {Cbjx are in A and, so, the number of independent quaternary 
vectors of order four becomes 5 + k. The value of 7' comes from the fact that 
the cardinality of the quaternary linear code £ -1 (C) is 2 7 +2S = 2 1+2S+a . 

By LemmaEl the quaternary dual code ^~ 1 (C) _L is of type (0, a+j3; 7, 5; 0), 
where 7 = 7' and 5 = a+j3— 7'— 5' = a+j3— (7+a— 2k) — (5+k) = [3—^—5+k. 

Note that the 5 independent vectors in ^~ l (C) ± , restricted to the first a 
coordinates, are vectors of order two, because in there are the row 

vectors of the matrix (21 a 0). Finally, applying \~ x we obtain the additive 
dual code of C. For this additive dual code C -1 , the value of k can be easily 
computed from the fact that, again, the additive dual coincides with C. A 

There are two different methods to obtain the additive dual code C -1 , one 
given by Proposition [2] and another one by Proposition [31 Using any of these 
two methods, we can construct a generator matrix of C -1 , or equivalently a 
parity-check matrix of C, starting from a generator matrix of C. In Example 
El we consider the canonical generator matrix of a Z 2 Z 4 -additive code and 
apply these two methods to obtain a generator matrix of its additive dual 
code. Note that the process to obtain this matrix is different using both 
methods but, in this case, the generator matrices obtained coincide. 

Theorem [3] shows how to construct the parity-check matrix of a Z2Z4- 
additive code generated by a canonical generator matrix as in ([3]). This 
result is proved using the method given by Proposition [21 Notice also that 
we can apply any of the two methods to any generator matrix, not necessary 
a canonical generator matrix, to get a parity-check matrix. 

Lemma 4 [15] If C is a quaternary linear code of type (0, /3; 7, <5; 0) with 
canonical generator matrix (Tj|) ; then the generator matrix of C 1 - is 



where R, T are matrices over Z2 of size 5x7 and 7 x (f3 — 7 — 5), respectively; 
and S is a matrix over Z4 of size 5 x (/3 — 7 — 8). 

Theorem 3 Let C be a Z 2 Z 4 - additive code of type (a,[3;j,8; k) with canon- 
ical generator matrix (Tjy. Then, the generator matrix of is 




(S + RT) 






(10) 
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where T b , T 1; T 2 , 7?, S b are matrices over Z 2 and S q is a matrix over Z 4 . 



Proof: 
matrix 



By Lemma HI if C is a quaternary linear code with generator 





2T b 


2T 2 


2I K 








H 

















25 6 


Sq 





7? 


h 



then the quaternary dual code C has generator matrix 7i 











2I K 





27 




27?* 


Ia—K 






Ip—y—6+K 


T* 
T f 

1 2 




I? 


-(5, + izri) 1 



Hence, if C is a Z 2 Z 4 -additive code with generator matrix ([3]), then the 
generator matrix of x(^) ± is ^ = 





















27. 



7 — K 





27?* 



\ 



n 
vi 23 











25* 







T* -(S q + RT x y ) 



Finally, by Proposition^ Tfe = is the generator matrix of C L . A 

Note that by Theorem [2] and Theorem [HI if C is a Z 2 Z 4 -additive code of 
type (a,/?; 7, 5; k) with canonical generator matrix (|3J), then C -1 is permuta- 
tion equivalent to a Z 2 Z 4 -additive code with canonical generator matrix 



(11) 



h 




n 



25* 
27?* 




27- - 









T* 


-(S. + RnY 


T* 


4 



where T b , 7\, T 2 , 7?, S b are matrices over Z 2 ; 5 9 is a matrix over Z 4 , 7 
a + 7 — 2k, 5 = P — 7 — (5 + k and k = a — k. 



Example 5 Let Csi denote the Z 2 Z 4 - additive code of type (1,3; 1,2; 1) 
canonical generator matrix 





2 











1 


1 








3 








16 



By Theorem^, the additive dual code Cg X is of type (1,3;0, 1;0). There are 
two methods to obtain a parity-check matrix of C$i from the matrix Q s . 



code with generator matrix Q 



C 1 - has generator matrix Ti 





2 


2 








( 


1 





1 







3 








1 





2 








■) 




1 


3 


1 





So, the generator matrix of 



x(Csi) is 



2 








' 




1 


3 





and finally, applying the generator matrix of 



is 



Us = ( 1 | 1 3 1 ) . 

The second method uses Proposition [3J We know that the quaternary 
linear code £ _1 (Csi) with generator matrix 



( 



2 \ 



12 
110 
3 1 / 



or equivalently 



12 

1 1 L has parity-check matrix (|~~2~ 1 3" T~) . So, 



3 1 

applying x~ l > the generator matrix of 



x-\V\c sl Y) is 

(1|1 3 1). 



Example 6 Let C$2 be a Z 2 Z 4 - additive code of type (3,4; 3, 1; 1) with canon- 
ical qenerator matrix 



( 1 
1 
1 



\ o o o 



2 2 \ 

2 2 
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By TheoremlEand Theorem^ the additive dual code Cg 2 is of type (3, 4; 0, 3; 0) 
and has generator matrix 








1 


1 








3 







1 





1 





3 

















1 


3 
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6 Additive self-dual codes 



Let C be a Z^Z^-additive code. We say that C is an additive self-orthogonal 
code if C C C" 1 and C is an additive self-dual code ifC = C ± . Let C = $(C) be 
the corresponding Z 2 Z 4 -linear code. We say that C is a seZ/ Z 2 Z 4 - orthogonal 
code if C C and C is a seZ/ Z 2 Z 4 -<i?/aZ code if C = Cj_, where Cj_ = $(C ± ). 
In this section, we will study the additive self-dual codes. 

Note that in the case that (3 = 0, that is when C = C is a binary linear 
code, we will also say that C is binary self- orthogonal (or binary self-dual) 
if C C C 1 (or C = C L ). And in the case that a = 0, that is when C is a 
quaternary linear code, we will also say that C is quaternary self- orthogonal 
(or quaternary self- dual) if C C C -1 (or C = C -1 ). 

Recall that Cx is the punctured code of C by deleting the coordinates 
outside X, Cy is the punctured code of C by deleting the coordinates outside 
Y and Cb is the subcode of C which contains all codewords of order two. 
Denote by w(u) the Hamming weight of any vector ueZj. 

Lemma 5 If C is an additive self-dual code, then C is of type (2k, (3; (3 + k — 
25, 5; k), \C\ = 2 K+I3 and \C b \ = 2 K+f3 - 5 . 

Proof: By Theorem [21 we have that a = 2k and 7 = (3 + k — 25. Since 
\C\= 2~< +25 and \C b \ = 2^ +s , the result holds. A 

Lemma 6 Let C be an additive self-dual code and let z = (x \ y) 6 C. 
Denote by p(u) the number of odd (order four) coordinates of any vector 
u E Z4. Then, 

(i) if w(x) is even, then p(y) = (mod 4). 

(ii) if w(x) is odd, then p(y) = 2 (mod 4). 
(Hi) (0 I 2) is a codeword in C. 

Proof: (i) and (ii) follows easily since z must be orthogonal to itself 
and we have (z,z) = 2w(x) + p(y) = G Z 4 . Now, (Hi) is obvious because 
p(y) is always even. A 

Lemma 7 If C is an additive self-dual code, then the subcode (C b )x is a 
binary self-dual code. 
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Proof: By Lemma El the code C is of type (2k, j3\ (3 + k — 25, 5; k). 
Since for any pair of codewords (x | y), (x' \ y') G C b we have (y,y')A = 0, 
{Cb)x f= (Cb)x- Moreover, since (Cb)x has dimension k (by definition) and is 
of length 2k, we have that {Cb)x is binary self-dual. A 

Lemma 8 Let C be an additive self-dual code of type (2k, (3;(3 + k — 25, 5; k) . 
There is an integer number r, < r < k, such that each codeword in Cy 
appears 2 r times in C and \Cy\ > 2^. 

Proof: Consider the subcode C = {(x | 0) G C}. Clearly, (C )x is a 
binary linear code. Let r = dim(Co)x- Thus, any vector in Cy appears 2 r 
times in C. Note that (Co)x is also a subcode of (Cb)x, hence r < k. Also, 
we have that \C\ = 2 /3+K = \Cy \ ■ 2 r , therefore \Cy\ > 2$ . A 

We say that a binary code C is antipodal if for any codeword z G C , 
z + 1 G C . The following two examples show us two different cases of 
additive self-dual codes. In Example the corresponding Z 2 Z 4 -linear code 
C\ = $(Ci) is antipodal, or equivalently C\ contains the codeword (1 | 2). On 
the other hand, in ExampleEJ the corresponding Z2Z4-linear code C2 = $(£2) 
is not antipodal. We will study these two cases separately. 

Example 7 An additive self-dual code with a, (3 > 1 should have a > 2, 
since a must be even. An additive self-dual code with minimum number of 
coordinates has a = 2, (3 = 1 and 2 K+/3 = 2 1+1 = 4 codewords. For example, 
the code C\ = {(00 | 0), (00 | 2), (11 | 0), (11 | 2)} is an additive self-dual code 
of type (2, 1; 2, 0; 1) and has generator matrix 



Example 8 Let C b = {(00 | 00), (00 | 22), (11 | 02), (11 | 20)}. Then, the 
codeCi = CfeU (Cb + (01 I 11)) is an additive self-dual code of type (2,2; 1, 1; 1) 
and has generator matrix 



The following Lemmas ED and [TU] give us two generalizations of Example 
El Note that any of the corresponding Z2Z4-linear codes are not antipodal. 
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Lemma 9 If 5 < k, the Z 2 Z 4 - additive code C of type (2k, (3; (3 + k — 25, 5; k) 
with canonical generator matrix 



Q = 



j Is 





Is 





2I S 





o \ 





Ik-5 





Ik-5 


























21/3-25 





V o 





Is 





h 








is an additive self-dual code. 

Proof: Straightforward using Theorem El A 

Lemma 10 If 5 < K, the Z 2 Z 4 - additive codeC of type {2k, (3; (3 + n — 25, 5; k) 
with canonical generator matrix 



g = 



j I 5 





h 





27,5 





\ 





Ik-5 





Ik-5 
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2/3-25 





V 





h 





Is 


1 


Is) 



is an additive self-dual code if and only if (3 — 25 = (mod 4). 

Proof: Let denote the vector with all components equal to zero, 
except the ith component, which contains a one. It is easy to that any two 
rows of the generator matrix Q are orthogonal. Notice that the rows of order 
four u = (0 Ci I Ci 1 Ci) are orthogonal if and only if f3 — 2k = (mod 4). 
By Theorem El we have \C\ = \C |, so C is additive self-dual. A 

Proposition 4 Let C be a self 'L^^A-dual code of length n and let denote 
the number of codewords of weight i (0 < i < n). The following statements 
are equivalent: 

(i) C is antipodal. 

(ii) Cx has only even weights (and also C). 

(Hi) £ILo(-i)% = M- 

Proof: Let C be the corresponding Z 2 Z 4 -additive code C = $ _1 (C). 
Note that given a codeword z = (x \ y) G C, where y = (yi, ■ ■ ■ ,?//?), the 
weight of (0(2/i), • • • , 4>(y/3)) is always even. Thus, the parity of the weight of 
$(2) is the same as the parity of the weight of x. 
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(i) -vv- (ii): If C is antipodal, then (1 | 2) 6 C. Therefore, for any 
codeword (x \ y) e C, w(x) must be even. Reciprocally, if w(x) is even 
for any codeword (x \ y) G C, then the vector (1 | 2) is orthogonal to any 
codeword and hence (1 | 2) 6 C. 

(ii) (Hi): Straightforward because ^]™ =0 = A 

Proposition 5 Let C be a self ^^-dual code of length n and let Ai denote 
the number of codewords of weight i (0 < i < n). The following statements 
are equivalent: 

(i) C is not antipodal. 

(ii) Cx has even and odd weights (and also C). 

H £L)(-i)% = o. 

Proof: Statements (i) and (ii) are equivalent by Proposition HI 
(i) -v=> (Hi): Consider the MacWilliams Identity: 

W C (X, Y) = j^W c± (X + Y,X-Y), 

where Wc(X, Y) is the weight enumerator polynomial of C: 

n 

W C (X,Y) = Y,AX n ~ l Y l . 

i=Q 

Since C = C±_ and taking X = 0, we obtain: 

1 n n 

A nY n = Tc^- l Y A * Yn =► |C|A n = ^(-l)M,. 

Finally, since A n — 1 when C is antipodal and A n = when C is not 
antipodal, we have that Y^H=o(~^Y A i = if and only if C is not antipodal. 

A 

Proposition 6 Let C be an additive self-dual code of type (2k, (3; (3 + k — 
25,5; k). The following statements are equivalent: 

(i) Cx is binary self-orthogonal. 

(ii) Cx is binary self-dual. 
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(in) \C X 



2 



(iv) Cy is a quaternary self- orthogonal code. 

(v) Cy is a quaternary self-dual code. 

(vi) \C Y \ = 2?. 
(vn) C = C X ®C Y . 

Proof: (i) <^> (ii): By Lemma [7J \Cx\ > 2 K , thus (i) and (ii) are 
equivalent statements. 

(ii) -v^ (Hi): Clearly, (ii) implies (Hi) and (Hi) implies Cx = (Cb)x and 
Cx is binary self-dual, by Lemma [7J 

(ii) -v=> (v): Straightforward. 

(iv) -vv- (v): By Lemma [HI \Cy\ > 2@, thus (iv) and (v) are equivalent 
statements. 

(ii) (vii): If Cx is binary self-dual, then Cy is quaternary self-dual, 
\Cx\ = 2 K and \Cy\ = 2@. Since C = 2 K+/3 we have that the set of codewords 
in C is Cx X Cy. Reciprocally, if C = Cx ©Cy, then (x | 0) G C for any x G Cx 
and Cx must be a binary self-dual code. Also, (0 | y) G C for any y & Cy 
and Cy must be a quaternary self-dual code. 

(f) =>• (fi): Trivial. 

(vi) =^ (m): By Lemma [HJ each vector in Cy appears 2 K times in C. 
Thus, for any vector Xf, G (Cb)x, the vector (x;, | 0) is a codeword in Cb- This 
means that given any codeword (x \ y) G C, we have that (x, x&) = 0, for all 
Xb G (Cb)x, since ((x | y), (x{,,0)) = 0. Therefore, for all x G Cx, x G (C&) x 
and Cx C (C b ) x - By Lemma (C b ) x = (C b )x, which implies Cx = (C b )x, 
hence |Cx| = 2 K . A 

It is easy to check that if C is an additive self-dual code, then the code- 
words in C x © Cy are orthogonal to C and, hence, C x © Cy CC 1 . 

Proposition 7 // Cx is a binary self-dual code of length a = 2k and Cy 
is a quaternary self-dual code of type (0, ft; 7, 5; 0), then C = Cx © Cy is an 
additive self-dual code of type (2k, ft; /3 + k — 25, 5; k). 

Proof: Since Cx is binary self-dual, |Cx| = 2 K , where a = 2k. Since 
Cy is quaternary self-dual, \Cy\ = 2 13 = 2 7+2<5 , so 7 = ft — 25. Let (?x be a 
generator matrix of Cx of size kx2k and let (?y be a generator matrix of Cy 
of size (ft — 5) x /?. Then, the matrix defined as 
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is a generator matrix of C = Cx ©Cy. It is easy to check that C is an additive 
self-dual code of type (2k, (3; f3 + k - 25, 5; k) and \C\ = 2 K+P . A 

Clearly, any of the statements (i) — (vii) of Proposition [U] implies that 
C = is antipodal. We are going to see that the converse is not true. 

Lemma 11 Let C C x (a, (3 > 1) be an additive self-dual code such 



that C = $(C) is antipodal (i.e. 
a > 4 and (3>A. 



1 | 2) G C) and Cx is not self-dual, then 



Proof: Recall that a must be even for an additive self-dual code. We 
are assuming that (1 | 2) G C and by Lemma [6] (0 | 2) e C, thus (1 | 0) G C 
implying that any codeword has even weight in its binary coordinates. 

If a = 2, then Cx = {(0, 0), (1, 1)}, which is self-dual. Therefore a > 4. 

Let x = (xb \ x q ) and y = (y& | y q ) be two codewords such that Xb and yb 
are not orthogonal. Then x q and/or y q must have order 4; otherwise x and y 
would not be orthogonal. Assume that x q has order 4. Since w(xb) is even, 
then x q has at least 4 coordinates of order 4, by Lemma El Hence (3 > 4. 

A 



If we assume that such an additive self-dual code C of type (4, 4; 7, 5; 2) 
exists, the sum of two codewords of order 4 always gives an order 2 codeword. 
Hence it will have the same number of order 2 and order 4 codewords. Thus 



1 2^ +2<5 
2 



and we obtain that S = 
which implies that 7 
matrix for C is 



1. By Lemma El we have 7 + 25 = /3 + /t = 4 + 2 = 6, 
= 4. Effectively such a code C exists. A generator 



/ 1 







\ 1 1 
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Therefore, we have proven the following result: 

Proposition 8 An additive self-dual code C with minimum cardinality and 
number of coordinates such that C = $(C) is antipodal and Cx is not self-dual 
is of type (4, 4; 4,1; 2). 



The following lemma give us a family of additive self-dual codes C such 
that C = is antipodal and Cx is not self-dual. 



23 



Lemma 12 If '5 < k, the Z 2 Z 4 - additive codeC of type (2k, j3\ (3 + k — 25, 5; k) 
with canonical generator matrix 
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is an additive self- dual code if and only if (3 - 
C = $(C) is antipodal and Cx is not self-dual. 



25 = 2 (mod 4). Moreover, 



Proof: Using the same arguments as in the proof of Lemma [TO], we 
have that C is an additive self-dual code if and only if /3 — 25 = 2 (mod 4). 
By Proposition HI C = $(C) is antipodal. And, it is clear that Cx is not 
self-dual. A 
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